Cross-Country Path Finding using Hybrid approach of BBO and ACO

نویسنده

  • Harish Kundra
چکیده

Biogeography based optimization (BBO) and ant colony optimization (ACO) to develop global optimization path. In natural scenario, there are no prior paths and we don't have any prior information about any geographical area. The key factor to achieve a task in such area is Path planning; therefore this research direction is very useful in recent years. This hybrid approach describes autonomous navigation for outdoor vehicles which includes terrain mapping, obstacle detection and avoidance, and goal seeking in cross-country using Swarm Intelligence. These approaches combine the strengths of both Biogeography Based Optimization (BBO) for natural and obstacle detection from the satellite image and Ant Colony Optimization (ACO) algorithm for obstacle avoidance and shortest path to the goal. In this paper this hybrid approach is to explore the improved swarm computing algorithms for the satellite image obstacle extraction and path planning which is safer, shorter, smoother and quickly optimized.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cross-Country Path Finding using Hybrid approach of PSO and BBO

In this paper we have proposed the implementation of optimized path. We are residing on a geographical area and there is no road. So path planning is a key factor to find out the optimized path to travel to destination. This paper describes a novel approach of autonomous navigation for outdoor vehicles which includes terrain mapping, obstacle detection and avoidance, and goal seeking in cross-c...

متن کامل

Shortest Path Finding in Country using Hybrid approach of BBO and BCO

In this paper a hybrid approach of BBO and BCO technique is used to find the shortest path from source to the target point. The input data is a red band satellite image. In this image there are no prior paths and we don't have any prior information about the area. So path planning is a key factor to find out the optimized path which includes terrain mapping, obstacle detection and avoidance, an...

متن کامل

Effect of hybridizing Biogeography-Based Optimization (BBO) technique with Artificial Immune Algorithm (AIA) and Ant Colony Optimization (ACO)

Hybridization in optimization methods plays a very vital role to make it effective and efficient. Different optimizationmethods have different search tendency and it is always required to experiment the effect of hybridizing different search tendency of the optimization algorithmwith each other. This paper presents the effect of hybridizing Biogeography-BasedOptimization (BBO) techniquewith Art...

متن کامل

Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over

Biogeography-Based Optimization (BBO) algorithm has recently been of great interest to researchers for simplicity of implementation, efficiency, and the low number of parameters. The BBO Algorithm in optimization problems is one of the new algorithms which have been developed based on the biogeography concept. This algorithm uses the idea of animal migration to find suitable habitats for solvin...

متن کامل

Finding the Shortest Hamiltonian Path for Iranian Cities Using Hybrid Simulated Annealing and Ant Colony Optimization Algorithms

  The traveling salesman problem is a well-known and important combinatorial optimization problem. The goal of this problem is to find the shortest Hamiltonian path that visits each city in a given list exactly once and then returns to the starting city. In this paper, for the first time, the shortest Hamiltonian path is achieved for 1071 Iranian cities. For solving this large-scale problem, tw...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010